- Title
- Approximation algorithms for quadratic programming
- Creator
- Fu, Minyue; Luo, Z. Q.; Yu, Y.
- Relation
- Journal of Combinatorial Optimization Vol. 2, Issue 1, p. 29-50
- Relation
- http://springerlink.metapress.com/content/?mode=boolean&k=au%3a(Fu%2c+Minyue+)&sortorder=asc&v=expanded
- Publisher
- Kluwer Academic Publishers
- Resource Type
- journal article
- Date
- 1998
- Description
- We consider the problem of approximating the global minimum of a general quadratic pro-gram (QP) with n variables subject to m ellipsoidal constraints.
- Subject
- global minimizer; polynomial-time approximation algorithm; quadratic programming
- Identifier
- uon:1149
- Identifier
- http://hdl.handle.net/1959.13/26824
- Identifier
- ISSN:1382-6905
- Rights
- The original publication is available at www.springerlink.com
- Full Text
- Reviewed
- Hits: 2928
- Visitors: 3736
- Downloads: 931
Thumbnail | File | Description | Size | Format | |||
---|---|---|---|---|---|---|---|
View Details Download | ATTACHMENT01 | Author final version | 213 KB | Adobe Acrobat PDF | View Details Download |